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About the number of connected components in arrangements 

of hyperplanes. 

I. Shnurnikov* 


Abstract 

We consider arrangements of n hyperplanes of codimension one in real projective d-dimensional 
space MP d . Let us denote by f max the maximal possible number / of connected components 
of the complement in space to an arrangement of n hyperplanes. We prove that for large 
enough n and every d > 4 all integers between 2riy/n and f m ax could be realized as numbers 
/ for some arrangements of n hyperplanes in the space MP rf . This fact was known before for 
d = 2,3. 


Introduction 

For arrangements of n hyperplanes of codimension one in real projective d-dimensional space 
MP 0 ' Zaslavsky counted the number of connected components of the complement to the union of hy¬ 
perplanes in terms of lattice of intersections. Orlic and Solomon [I] proved that the region number 
in hyperplane arrangements equals to the cohomology ring dimension of the complement to com¬ 
plexified arrangement. N. Martinov [2] founded the sets of region numbers in real projective plane 
arrangements of lines and arrangements of pseudolines. 

Let us denote by C% the binomial coefficient kl( ff k y ■ Let us denote by f max = f ma x(n, d ) the max¬ 
imal possible number / of connected components of the complement in space MP d to an arrangement 
of n hyper planes. It is known that 

d 

i =0 

if n > d + 1. We will use below denotations n —> oo, d > 4 for the number of hyperplanes and the 
dimension of projective space. 


Main part. 

Lemma 1. Let we have an arrangement of n hyperplanes in RP d in general position. We move 
k hyperplanes so that they will have a common point and this is the only difference between new 
arrangement and the arrangement in general position. Then the number of regions will decrease by 
ctv 

Lemma 2. Let f = f max ~ t, where integer 0 < t < and 2d 2 < u < y/n. Then there is an 
arrangement of n hyperplanes in RP d with f regions, such that it differs from the arrangement in 
general position in at most u 2 hyperplanes and the only difference is some intersection points, which 
are incident to more then d hyperplanes. 
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Proof. Due to lemma 1 it is enough to notice that every 0 < t < C 2 could be represented as 
Y^=d n iCf, where integers n t < l f\ x _ d for i < 2d — 1 and n* = 1 for 2d < i < u — 1. It is easy to 
count that we need to move at most 2 d[rid + • • • + r^d) + C 2 < u 2 hyperplanes. □ 

d -i 

Lemma 3. If m —> oo then Cfff 1 < C d n , where m' — m d (1 + o(l)). 

Theorem 1. Let integer 0 < N < C d _ anh where b = ^jr and a = (d+ 1)(1 + o(l)) for n —> oo. Then 
for every f = f ma x — N there is an arrangement of n hyperplanes in RP d with f regions, such that 
all its intersections of dimension at least one are the same as in the arrangement in general position 
and the only difference is some intersection points, which are incident to more then d hyperplanes. 

Proof. Let us represent N = Cf n + 1, where 0 < t < Cff 1 and m < n — an b . Then we will use m + 1 
hyperplanes by lemma 1 to reduce the number / from f max to f max — Cf n . Now we will do the same 

d -1 

for N' = t. By lemma 3 on the next step we need ml + 1 = m d (1 + o(l)) hyperplanes. We will do 

(-Y 

it until we get rrifT = d / (1 + o(l)). At the end we use lemma 2. It is easy to count that we 
need at most 

fd- A / d— l \ 2 (d-\Y l fd-\V d 

m + m\ d > +rnv d ) H- \-\ d J +m\ d ) <n 

hyperplanes. □ 

For arrangengement A by A^ we will denote the arrangement, which is produced by hyperplanes 
of A on the plane in general position of codimension k. So A = A and A^-L is a set of n points. 

Theorem 2. For every integer f max ^d~i) < / < fmaxip, d) there is an arrangement of n hyperplanes 
in with f regions. 

Proof. Let us consider arrangements A' of n — k hyperplanes in MP 0 ^ 1 which appeared in theorem 
1. Let us take a conus A on the arrangement A. Let us consider k new hyperplanes which are 
in general position to A and to each other. Then the total arrangements of n hyperplanes gives 
{k + l)f(A) + Y^i =‘2 Cfc/(Afo) + C d . As arrangements A were constructed by theorem 1 then f(A^) 
is the same for i > 1. Then we could move k last hyperplanes (changing generality of position 
only in intersection points) to reduce / by 0 < q < k. Here we need k > 0(d 2 ). Now we take 
0(d 2 ) < k < n l ~d and obtain any integer 

fmax{n, d - 1) < / < fmax(n, d) - C d _ anb 

(where b = and a = (d + 1)(1 + o(l)) for n —> oo ) as a number of regions in an arrangement of 
n hyperplanes in MP 0 '. Theorem 1 completes the proof. □ 

Theorem 3. For every integer \/2 nn < f < f ma x( n ,d) there is an arrangement ofn hyperplanes 
in MP d with f regions. 

Proof. We use induction on and theorems 1 and 2. □ 
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